#include <iostream>
#include <vector>
using namespace std;


vector<int> getv(){
    // 输入处理
    string s;
    cin >> s;
    
    // 状态编码
    vector<int> temp;
    for (char c : s) temp.push_back(c == '1');

    // 收获结果
    return temp;
}